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Abstract. We associate a C*-algebra to a locally compact Hausdorff groupoid 
with the property that the range map is locally injective. The construction gener- 
alizes J. Renault's reduced groupoid C*-algebra of an etale groupoid and has the 
advantage that it works for the groupoid arising from a locally injective dynamical 
system by the method introduced in increasing generality by Renault, Deaconu 
and Anantharaman-Delaroche. We study the C*-algebras of such groupoids and 
give necessary and sufficient conditions for simplicity, and show that many of them 
contain a Cartan subalgebra as defined by Renault. In particular, this holds when 
the dynamical system is a shift space, in which case the C*-algebra coincides with 
the one introduced by Matsumoto and Carlsen. 

1. Introduction 

The main purpose of this paper is to develop new tools for the investigation of 
C*-algebras which have been constructed from shift spaces in a series of papers by 
K. Matsumoto and T. Carlsen, cf. |Malj - [Ma5j . [C] . |CMj . The main results about 
the structure of these algebras which we obtain here give necessary and sufficient 
conditions for the algebras to be simple, and show that they all contain a Cartan 
subalgebra in the sense introduced by J. Renault in |Re3j . Previous results on 
simplicity of the C*-algebras defined from subshifts are all due to Matsumoto and 
give only sufficient conditions under various additional assumptions on the subshift. 
As a step on the way we show that each of these algebras is a crossed product in the 
spirit of Paschke, [Pj, arising from a full corner endomorphism of an AF-algebra. 

The methods we employ are useful beyond the study of C*-algebras of subshifts 
because they extend the applicability of locally compact groupoids to the construc- 
tion and study of C*-algebras. The use of groupoids in relation to C*-algebras was 
initiated by the pioneering work of J. Renault in [Relj . After a relatively slow begin- 
ning during the eighties the last two decades has witnessed an increasing recognition 
of the importance of groupoids as a tool to encode various mathematical structures 
in a C*-algebra. Of particular importance in this respect are the so-called etale 
groupoids which have been used in many different contexts, for example in connec- 
tion with graph algebras and dynamical systems. In an etale groupoid the range and 
source maps are local homeomorphisms, and in particular open as they must be if 
there is a Haar system in the sense of Renault, cf. [Relj . But in the locally compact 
groupoid which is naturally associated to a dynamical system by the construction of 
Renault, Deaconu and Anantharaman-Delaroche, cf. [Relj . pDeJ and [A], the range 
and source maps are only open if the map of the dynamical system is also open, 
and this is a serious limitation which for example prevents the method from being 
used on subshifts which are not of finite type. For this reason we propose here a 
construction of a C*-algebra from a more general class of locally compact Hausdorff 



Version: August 31, 2009. 



2 



KLAUS THOMSEN 



groupoids which differ from the etale groupoids in that the range and source maps 
are locally injective, but not necessarily open. This class of groupoids is not new; it 
coincides with the locally compact Hausdorff groupoids which were called r-discrete 
by Renault in [Rel] and they are equipped with a (continuous) Haar system if and 
only if they are etale. In many influential places in the litterature on the C*-algebras 
of groupoids, such [X] or |Pa] for example, an r-discrete groupoid is assumed to have 
a continuous Haar system and hence to be etale in the terminology which is now 
generally accepted. In order to avoid any misunderstanding we therefore propose 
the name semi etale for the class of locally compact groupoids where the range map 
is locally injective, but not necessarily open. 

The algebra we associate to a locally compact semi etale groupoid is the reduced 
groupoid C*-algebra of Renault when the groupoid is etale and the construction is 
a generalization of his. To some extend the only price one has to pay when dealing 
with groupoids which are not etale, and only semi etale, is that the continuous and 
compactly supported functions no longer are invariant under the convolution product 
and hence do not constitute a *-algebra with respect to that product. Nonetheless 
they still generate a C*-algebra and we obtain results on its structure which go 
beyond those known in the etale far as necessary and sufficient conditions 

for simplicity and the presence of a Cartan subalgebra is concerned. 

In the second part of the paper we make a first investigation of the C*-algebras 
which arise from the construction of Renault, Deaconu and Anantharaman-Delaroche 
when the map of the dynamical system is locally injective but not necessarily open. 
An interesting class of such dynamical systems are the one-sided subshifts since the 
shift map is locally injective but only open when the shift space is of finite type. We 
show that the (reduced) C*-algebra of the semi etale groupoid constructed from a 
one-sided subshift is a copy of the Matsumoto-algebra of Carlsen, cf. [C], and the 
results concerning its structure are obtained by specializing results on the groupoid 
C*-algebra arising from a general locally injective map. 

Acknowledgement: I want to thank Toke Meier Carlsen for valuable information 
concerning the C*-algebras of subshifts, and the referee for his remarks on the first 
versions of this paper. It was him (or her) who pointed out that openness of the 
unit space implies local injectivity of the range map. 

2. The C*-algebra of a semi etale groupoid 

2.1. Definitions and fundamental tools. Let G be a locally compact groupoid, 
cf. |Relj . As in |Relj we denote the unit space of G by G° and use the letters r and 
s for the range and source maps, respectively. We will say that G is semi etale when 
r : G —>■ G° is locally injective, i.e. when the topology of G has a base consisting of 
open sets U such that r : U — > G° and s : U —>■ G° are injective. An open subset 
U C G with this property will be called a bisection. 

Lemma 2.1. G° is open in G if and only if r is locally injective. 

Proof. Assume first that r is locally injective. Let x G G° and fix a bisection U 
containing x. If every open neighborhood of x contained an element from G\G° 
the continuity of the groupoid operations would imply the existence of an element 
7 G U\G° with r(7) G U. This violates the injectivity of r on U. 
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Conversely, assume that G° is open in G. Let 7 G G. By continuity of the 
groupoid operations there is an open neighborhood U of 7 in G such that /i _1 z/ G G° 
for all fj,,u E U with r(//) = r(z/). Then r is injective on {7. □ 

Assume now that G is semi etale. 

Lemma 2.2. (Lemma 2.7 (i) in Chapter I of |Relj . ) Let x G G°. Then r~ l (x) and 
s _1 (x) are discrete sets in the topology inherited from G. 

Proof. Let U be a bisection containing x. Since U H r _1 (x) = {x} we see that x 
is isolated in r^ 1 (x). A similar argument shows that y is isolated in s~ 1 (y) for all 
y G G°. Let 7 G r~ 1 {x) and define $ : r~ 1 (x) — > r -1 (3(7)) such that = J y- 
Then $ is a homeomorphism with inverse 77 1— > 777. Since $(7) = 3(7) and 5(7) is 
isolated in r _1 (5(7)) it follows that 7 is isolated in r _1 (x). This proves that r~ 1 (x) 
is discrete. The argument concerning s~ 1 (x) is identical. □ 

It follows from Lemma [2.21 that r~ l (x) and s~ 1 (x) both have a finite intersection 
with any compact subset of G. Therefore, when /, g : G — > C are compactly 
supported functions, we can define / * g : G — ► C by the usual formula 

/*ff(7)= E /(7iM72). (2.1) 

7172=7 

Then / * g is again compactly supported, and f -k g is bounded when / and g both 
are. It follows that the set B C (G) of bounded compactly supported functions on G 
is a *-algebra with the product * and the involution />—>•/* defined such that 

r(7)=7l7 31 )- (2-2) 

To obtain a C*-norm we use the usual representations: For each x G G° we define a 
^-representation ^ of B C {G) on Z 2 (s _1 (a;)) such that 

M/ty)( 7 )= £ / (71)^(72)- 
7172=7 

We define the C*-algebra B*(G) to be the completion of B C (G) in the norm 

||/||= sup |M/)||. 

Let C C (G) be the subspace of B C (G) consisting of the functions on G which are 
compactly supported and continuous. We let C*(G) be the C*-subalgebra of B*{G) 
generated by CJG) C B C (G), i.e. 

C*(G) = alg^G 

when alg* G denotes the *-subalgebra of B*(G) generated by C C {G). Note that 
C*(G) is separable when G is second countable while B*(G) essentially never is. 

Lemma 2.3. (Proposition 4-1 in Chapter II of |Relj . ) Let f G B C (G). Then 

sup |/(7)| < 11/11 (2.3) 

■yeG 

and 

E l/(7)| 2 <ll/ll 2 (2-4) 

7es _1 (x) 

/or a// x G G°. 
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Proof. Let 7 G G and set x = 5(7). Let £ 7 G Z 2 (s denote the characteristic 

functions of {x} and {7}, respectively. Then (n x (f)5 x ) (7) = E 7l72=7 / (7i) $x (12) = 
f (7) which shows that 

M/)5x,5 7 > = /(7), (2-5) 

and 



li a (s- 1 (a;)) 



7 6s _1 (a;) 



(1231) follows from (EH]) and (El) follows from (LTH1) . 
Lemma 2.4. Le£ / G B C (G) be supported in a bisection. Then 



(2.6) 
□ 

sup 76G |/(7)|- 



Proof. Let C/ be a bisection containing supp/. Define / : G — > C such that /( 7 ) = 
when r(7) ^ r([7) and /( 7 ) = f(fi) where \i G U is the unique element with 
r(/x) = r( 7 ) when r(7) G r(Z7). Let x G G° and define 1/ : / 2 (s _1 (s)) — ► / 2 (s _1 (a;)) 
such that V<£>( 7 ) = when r( 7 ) £ r{U) and Vip(j) = y?(/i _1 7 ) when r( 7 ) G r(£7), 
where \i G C/ is the element with r(/i) = r( 7 ). Then || V|| < 1. Let <p, ip G Z 2 (s _1 (x)). 
Then 



I Mf)?, -0)1 



£ E /(7i)y(72)^(7) 

7 Gs _1 (a') 7172=7 



<||^ll Ikllsup /( 7 ) 

7 



< 



sup |/(7)| • 



□ 



£ ^(7)7(7)^(7) 

It follows that 11/11 < sup 7eG |/(7)|. Equality holds by (1231) . 

Let Bq{G) denote the space of bounded functions on G which vanishes at infinity. 
We consider B (G) as a Banach space in the supremum norm ||-|| . It follows from 
(12. 3p that the inclusion B C (G) C B (G) extends to a linear map j : B*{G) — > B (G) 
such that 

\m\L<\\b\\ Bt{G y (2.7) 

Lemma 2.5. (Proposition 4-2 (Hi) in Chapter 3 of [Relj .) Let a, b G B*(G). Then 
j{b)\ s -i {x) G / 2 (s -1 ^)) , j( a )|r-i(x) e / 2 (r -1 (a;)) /or all x G G° ; and 

J(a*)(7)=j(«)(7- 1 ), (2.8) 

and 

j(a6)( 7 )= £ i(a)( 7l )i(6)(7 2 ) (2.9) 

71 72 =7 

/or a// 7 G G. 

Proof. Choose sequences {/n},{<7n} Q B C {G) such that a = lim^oo f n and 6 = 
lim^ooOn in B*{G). It follows from (12. 3p that 



j(a*)( T ) = lim £( 7 ) = lim / B ( 7 -i) = /(a) (7- 1 ) 
which gives (12. 8p . It follows from (12.41) that j(b)\ s -ir x -\ is the limit in I 2 (s~ 1 (x)) of 



the sequence {g n \ s - 1 {x)} ■ Inserting /* for / in ( 12.41) we obtain the inequality 

E i/(7)i 2 <imr (2.10) 
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when x G G° and / G B C {G). Then (12. lOj) implies that j(a)\ r -i/ x \ is the limit in 
Z 2 (r _1 (a;)) of the sequence {f n \ r - 1 (x)} ■ m particular, j(b)\ s -i^ and j(a)\ r -i^ are 
both square-summable functions for all i6G° and hence the righthand side of (12. 9p 
makes sense for each 7 G G. Let 7 G G and set a; = r(7), ?/ = 3(7). We have then 
the estimate 

^ (72) -j{fn*9n){l) 

=7 

£ j( a ) ( 7i ) ( 72 ) ~ ^ ( 7i ) ^ n ( 72 

172=7 7172=7 

< £ b(«)(7i)-/n(7i)l|j(&)(7 2 )l+ £ l/n(7i)lk(7 2 )-j(&)(7 2 )| 



71 72 =7 



7172=7 7172=7 



— I|j( a ) _ /nllp^-i^)) I|j(^)lli2( s -i(y)) + Il/n||j2( r -i(a.)) ||SVi ~ ll/2( s -i( y )) • 

The equality (I2.9P follows then by letting n tend to infinity. □ 

Corollary 2.6. (Proposition 4.2 (1) in Chapter 3 o/[ReT]J j : B*(G) -> B (G) 
injective. 

Proo/. If j (a) = it follows from ([23]) that j(a6) = for all b G B*(G). Now note 
that it follows from (I2.3P that the equality (12.51) extends by continuity to the equality 

(n x (d)5 x ,5^) =j(d) (7) , 

valid for all d G B*(G), all x G G° and all 7 G s _1 (x). Since j(a&) = for all 
b G B*(G) this implies that 

(^(0)^(6)^,^) = (n x {ab)S x , 8 7 ) = 

for all x G G B*{G) and all 7 G Since 5 a is cyclic for ir x this implies 

that ir x (a) = for all x, i.e. a = 0. □ 

Since G° is closed in G we have an embedding B C (G°) C B C {G). Let _Bo(G°) 
be the C*-algebra of bounded functions on G° which vanish at infinity. Note 
that sup xgG o ||vr x (/)|| = sup^^o \f(y)\ when / G B C {G°) by Lemma YZM It fol- 
lows that the embedding B C (G°) C B C (G) extends by continuity to an isometric 
*-homomorphism Bq(G°) — > B*(G). In the following we will consider Bq(G°) as a 
C*-subalgebra of B*.{G) via this embedding. It follows from (I2.3P and (12. 5p that 
there is a conditional expectation 

Pg '■ B*(G) — > B Q (G°) 

defined such that Pa{a)(x) = (Tr x (a)5 x ,5 x ). Then 

P G (a)(x)=j(a)(x) (2.11) 

for all a G B;(G), x G G°. 

Lemma 2.7. Le£ E C G be a subset which is both closed and open in G. Let 
fi, f2, . . . , f n G C C (G), and let V a , a G I , be a collection of open sets in G such that 

It follows that there are functions h{, h? 2 , . . . , h? n G C C (G), j = 1,2, ... ,m, such 
that 
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a) E7=iM*^*---*^(7) = 



fl*f 2 *---*fn(l), l^E 

0, 7 £ E, 



■T- 

and 

b) /or each j G {1,2,..., to} there is an aij G / such that 

supp h\-kh\-k ■ ■ ■ -kh 3 n C V^. . 

Proof. We say that a function A; : G n — > C is of product type when there are functions 
fci, fc 2 , G C C (G) such that 

fc(7l>72, • • • ,7n) = fcl (7l)^2(72) • • • &n(7n) 

for all (7i,72,...,7n)eG n - Set 

G (n) = {(7i,72, • • • ,7n) e G n : s ( 7 .) = r ( 7i+1 ) , i = 1, 2, . . . , n - 1} . 
For each ael, set 

A* = {(7i, 72, • • • , 7n) G G {n) : 7l72 . . . 7n £ K n E) 
which is an open subset of GW. Let 

A = {(71,72, ...,7n) e G (n) : 7172... 7n e £} 

and note that A is both open and closed in G (n) . Let fi Q C G n be an open subset 
such that Q a (7 G (n) = A Q . Since (supp /1 x supp / 2 x • • • x supp / B )nAn is a 
compact subset of G n contained in \J aeI Q a there is a cover f^,/? G of 

(supp f l x supp f 2 x • • • x supp / n )nAn 

in G n such that each is an open rectangle, i.e. of the form 

Q'p = C/i x U 2 x • • • x U n , 

where each Ui is an open subset of G, and such that the closure, fl'^, of each fl'^ is 
contained in fl a for some a. By compactness there is a finite set {/3i, fl 2 , . . . , A™'} C 
/' such that 

m' 

(supp /1 x supp / 2 x • • • x supp /„)nAn G (n) c (J nj. . 

J'=l 

For each j G {1,2, ...,m'} there is a positive function gj G C c {G n ) of prod- 
uct type such that <7j(£) = 1,£ G f^., and suppo^ C Q a . for some a, G I 



with fi^. C Define hj,j = 1,2,..., to', such that hi = g\ and h i+ i = 

(1 - 0l )(l - g 2 ) . . . (1 - 1 < i < m' - 1. Then ^(0 + MO + • • • + MO = 1 

when £ G (supp /1 x supp f 2 x---x supp / n ) fl A fl G^ n ^. Furthermore, each /ij is 
the sum of functions of product type, each of which has its support contained in 
some Q a . Let h'j,j = 1,2, ... , to, be an enumeration of these functions such that 

Ej=i = Ej=i fyr Since h'j is of product type there are functions k{ , k° 2 , . . . , W n G 
C C (G) such that 

^■(71,72, •••,7n) = M(7l)^(72) ■■■Kiln) 

for all (71,72, •••,7n) e C". Set h\ = kjU Then h{,h{ h{ G C C (G), j = 

1,2,..., to, satisfy a) and b) by construction. □ 

Lemma 2.8. i) P G is positive, i.e. a > in B*(G) =>• Pg(o) > m _B (G°). 
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ii) p G (b) = b when b G B Q (G°). 

iii) II^gII = 1- 

iv) P G is faithful, i.e. a^O => P G (a*a) ^ 0. 



v) P G (C;(G)) = C* r (G) H B (G°) = alg* G n B C (G°). 

Proof, i), ii) and iii) hold by construction. 

iv): Let a G B*(G) and assume that P G (a*a) = 0. It follows then from (12. lip and 
(jZgp that 



E b'(«)(/i)| 2 = E ^)(7r 1 )j(a)(7i.)=jVo)( a :) = 

/jes _1 (a;) 7l72=a; 

for all £ G G°. This shows that j(a) = and it follows then from Corollary 12.61 that 

a = 0. 

v) : The inclusions alg* G fl P C (G°) C G;(G) H ^(G ) C P G (C;(G)) are obvious 
so it suffices to show that P G (alg* G) C alg* G fl B C (G°). Since P G (a) = j( a )|G° — 
a| G o when a G alg* G, this follows from Lemma [2.71 applied with E = G°. 

□ 

It follows from Lemma 12.81 and a result of Tomiyama that 

P G {d x ad 2 ) = d 1 P G {a)d 2 (2.12) 

for all a G G*(G), di, d 2 G G*(G)flPo(G°); a fact which can also easily be established 
directly. 

Lemma 2.9. Assume that n G alg* G is supported in a bisection. It follows that 

n*P G (a)n = P G (n*an) (2.13) 

for allae G*(G). 

Proof. Let [/ be a bisection containing suppn. It follows from Lemma [2.51 that 



j(n*P G (a)n)( 7 ) = £ nfrrWc^Mnfrs) 
717273=7 

0, when 7 ^ s(U) 

n(/i)j(a)(r(/x))n(/x) where // G U fl s _1 (7), when 7 G s(£f) . 

This is the same expression we find for j{P G {n*an)){^f) and hence (I2.13P follows from 
Corollary EH □ 

Lemma 2.10. Let H C G be an open subgroupoid, i.e. H is open, H~ l = H 
and (71,72) G H 2 fl G (2) 7172 G H. Then the inclusions C C (H) C G C (G) and 
P c (Pf) C P C (G) extend to C*-algebra embeddmgs G r *(P) C G*(G) and P r *(PT) C 
B*(G), respectively. 

Proof. Clearly, the inclusion C C (H) C G C (G) extends to an inclusion alg* H C alg* G 
of *-algebras so it remains only to show that ||/|| B .( G ) = ||/Hb*(h) wnen / G B C (H). 
To this end, let x G G° and let / G B C (H). We define an equivalence relation ~ on 
Hs~ l (x) such that 7 ~ 7' if and only if 7' = /ry for some [i E H. Let [PTs~ 1 (x)] 
denote the set of equivalence classes in Hs~ 1 {x). Then 

Z 2 ( s -i( x )) = © Ce[//s -i (:E)] Z 2 (£) © I 2 {a-\x)\Hs-\x)) 
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and 7T x (f) respects this direct sum decomposition. Since ir x (f) = on I 2 (s 1 (x)\Hs x ( 
we find that 

\Mf)\\= sup \\n x (f)\ m \\. (2.14) 

Let £ G [ffs _1 (a;)] and fix a representative 70 G £. We can then define a unitary V : 
I 2 (H fl (r(7o))) — >■ / 2 (£) such that V^(fi) = ip (/ry^ 1 ). It is then straightforward 
to verify that 

and we conclude that 

||fa(/)|l a (0|| = || 7r '-(7o)(/)b 2 (^n S - 1 (r(7o)))|| < ||/|| B *(ff) " 

Combined with (12.141) . and using that x G G° was arbitrary, this shows that 



b*(g) — \\f\\B*(H)' Since the reversed inequality is trivial, this completes the 
proof. □ 

Lemma 2.11. Let g G C C (G) and f G alg* G. Then the pointwise product 

g- f{i) = g{i)f{i), j£G, 

is in alg* G. 

Proof. It follows from Lemma 12.71 applied with E = G, that / is a finite sum 
of elements from alg* G whose compact supports are contained in bisections. We 
may therefore assume that / has support in a bisection. Then an argument from 
Lemma 4.3 of [ERJ completes the proof: Define first Uq : r(supp/) — ► C such that 
Uq(x) = g(f-i), where \i G supp / is the unique element with r{p) = x, and let 
u G C C {G°) be an extension of u$. Then 0(7)/ (7) = u{r{^))f{j) = u* f(j) for all 
7GG. ■ ^ 

Lemma 2.12. Let a G C*(G) and let h G C C (G) be supported in a bisection. There 
is then an element h ■ a G C*(G) such that j(h ■ a) (7) = h{'y)j{a) (7) for all 7 G G. 

Proof. Define a function h : G — > C such that ^(7) =0 when r(j) s(supp/i) and 
h{^) = h{^') where 7' G supp h is the unique element of s _1 (r(7)) fl supp h when 
r(j) G s(supp/i). Then 

^(7i)/(7i)^(72) = ^(71)^(72)^(72) 
7172=7 71 72 =7 

when / G alg* G and (p G Z 2 (s" 1 ^))- It follows that \\h ■ f\\ < \\f\\ WhW^ for all / G 
alg* G. In particular, it follows that {h- f n } converges in B*(G) when {/„} C alg* G 
converges to a. It follows from Lemma r2.11l that the limit h-a = lim^oo h-f n exists in 
C*(G). The limit will have the stated property since j(h-a)(j) = lim n _ +0O j(/i-/ n )(7) 
for all 7. □ 

2.2. Ideals. Let A be a C*-algebra and D C A an abelian C*-subalgebra. An 
element a G A is a D-normalizer when a*fa C £) and aDa* C D. The set of 
.D-normalizers will be denoted by N(D). 

Consider now the case where A = C*(G) and 

D = D G = C:(G)nB (G°). 

Let N (Dg) denote the set of functions g from alg* G that are supported in a 
bisection. It follows from Lemma 12.91 that N (Dg) Q N(Dg)- A (closed) ideal 
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J C D G is said to be G -invariant when n*Jn<^J for all n G Nq(Dq). Note that 
lnD G is a G- invariant ideal in D G when /is a (closed and twosided) ideal in G*(G). 

Lemma 2.13. Let J C D G be a G-invariant ideal. It follows that 

J= {a G C*(G) : P G (a*a) G J} 

is an ideal in G*(G) such that J = J D -Dg- 

Proof. It follows easily, by using the relations x*y*yx < \\y\\ 2 x*x and (x + y)*(x + 
y) < 2x*x + 2y*y, that J is a left ideal in C*(G). It follows from Lemma 12.91 
that a G J =>- an E J when n G N (D) because J is G-invariant. It follows 
from Lemma [2.111 that the elements of N (D) span a dense subspace in G*(G). We 
conclude therefore that J is also a right-ideal. This proves the lemma because the 
identity J = J n -D G is obvious. □ 

Note that it follows from Lemma \2. 131 that the lattice of G-invariant ideals in D G 
has a copy inside the lattice of ideals in G*(G). 

An ideal in a G*-algebra is said to be non-trivial when it is neither {0} nor the 
whole algebra. With this terminology we have 

Corollary 2.14. Assume that D G contains a non-trivial ideal which is G-invariant. 
It follows that G*(G) contains a non-trivial ideal. 

For x G G° we let G x = {7 G G : r(j) = 5(7) = x} denote the isotropy group at 

x. 

Lemma 2.15. Let I C C*(G) be an ideal such that I n D G = {0}. It follows that 

j(a)(x) = 
for all a € I and all x G G° wift G x = {x}. 

Proof. Let ft, G alg* G and let 1 € G° be a point with trivial isotropy (i.e. G x = {x}). 
We assume that h(x) 7^ 0. Consider a point 7 G G. If r(j) = x and 7 7^ x, we 
know that 5(7) 7^ 2. There is therefore an open neighborhood ?7 7 of 7 such that 
r (i7 7 ) PI s (f/ 7 ) = 0. If r(7) 7^ x there is an open neighborhood U 1 of 7 such that 
x r (Uj) ■ Finally, if 7 = x there is an open neighborhood ?7 7 of 7 such that 
C/ 7 C G°. It follows from Lemma \2.7\ applied with E = G, that there are elements 
hi G alg* G and distinct elements 7^ G G such that supp h { C £/" 7i , i = 1, 2, . . . , N, 
and ft = Yli=i^i- -^y construction 2 is only element of one member from U lt ,i = 
1, 2, . . . , N. For convenience we assume that x G U 7l . Then 71 = x and C/ 7l C G°. 
For each j > 2, x ^ r (U 7j ) or x s (U 7j ). There is therefore a function / G G C (G°) 
such that < / < 1, f(x) = 1 and / * hj = or ftj * / = 0, j > 2. It follows that 
/*fti*/ = when % ^ 1. Hence /*ft*/ = G D G . Let g : G*(G) -> C*(G)/I 

be the quotient map. Since g is injective on we find that 

||ffWII>||ff(/*/i*/)|| = ||ff(/*/n*/)|| 

Let a G G*(G). There is a sequence {ft^} C alg* G such that a = lim^oo ft^ in 
G r *(G). It follows that 

||g(a)|| = lim \\q{h k )\\ > lim \h k (x)\ = \j(a)(x)\ . 

fc— +00 fc— >oo 

This proves the lemma. □ 
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Lemma 2.16. Assume that G x = {x} for some x G CP. Let I be a non-trivial ideal 
in G*(G). It follows that either I R D G or P G (I) is a non-trivial G-invariant ideal 
in D G . 

Proof. Unless the intersection / D D G is zero it will constitute an ideal in D G which 
must be non-trivial because D G contains an approximate unit for G*(G). Since 
IC\D G is G-invariant it suffices to show that Pg{I) is a non-trivial G-invariant ideal 
in D G when / fl D G = {0}. First observe that it is an ideal because of (12.121) . 
Since P G is faithful by iv) of Lemma 12.81 we have that Pg{I) 7^ since 1^0. By 
assumption there is a point x G G° with trivial isotropy and it follows then from 
Lemma [2?T5] and (12.111) that g(x) = for all g G Pg(I)- In particular, P G (I) ^ D G . 
Thus Pg{I) is a non-trivial ideal in D G when / fl D G fails to be. It is G-invariant 
by Lemma [2.91 □ 

Theorem 2.17. Assume that G x = {x} for some x G G°. Then G*(G) is simple if 
and only if there are no non-trivial G-invariant ideals in D G . 

Proof. Combine Lemma [2.161 and Corollary 12.141 □ 

For the formulation of the following corollary remember that a subset V C G° is 
G-invariant when 7 G G, 5(7) 4 r(7) G V. 

Corollary 2.18. Assume that G is Stale and that G x = {x} for some x G G°. It 
follows that G*(G) is simple if and only if there are no open non-trivial G-invariant 
subset of G°. 

Proof. Since G is etale, D G = Go(G°). Let U C G° be an open subset. By Theorem 
12.171 it suffices to show that the ideal Cq(U) of D G is G-invariant if and only U 
is G-invariant. Assume first that Cq(U) is G-invariant and let 7 G G be such 
that 5(7) G U. There is then an element h G N (D G ) such that h(j) = 1. It 
follows that h*h(s( , ~f)) = |/i(7)| 2 = hh*{r{^/)) = 1. Since 5(7) G U there is an 
/ G C (U) such that f*h*hf G C (U) and f*h*hf{s{^)) = 1. Since hf G N (D G ) 
we find that hf (f*h*hf) f*h* G C (U) and hence that hff*h* G C {U). Since 
hff*h*(r(ry)) = f*h*hf\s{i)) = 1 this implies that r( 7 ) G U. 

Assume next that U is G-invariant and let / G Co(U),h G Nq(D g ). A term in 
the sum 

E Kll)f{l2)hW) 

7i 72 73 =7 

is zero unless 72 = 5(71) and 7 = r(ji). Since C/ is G-invariant this shows that 
hfh* G C (U). □ 

In comparison with the condition for simplicity which can be derived from Re- 
nault's work, note that although the statement does not appear explicitly in |Relj 
his methods can give the conclusion in Corollary 12 .181 that simplicity is equivalent to 
the absence of any non-trivial open G-invariant subset in G°, under the assumption 
that points with trivial isotropy is dense in G°. So what we do in Corollary 12.181 
is to reduce the assumption, and in fact to the least possible. Any discrete group 
whose reduced group G*-algebra is not simple is an example which shows that in 
general the existence of at least one unit with trivial isotropy can not be omitted in 
Theorem 12.171 
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In a weak moment one might hope that there is a bijection between the ideals 
of G*(G) and the G-invariant ideals of D G in the setting of Theorem 12.171 but 
elementary examples such as the product of a discrete group and a locally compact 
Hausdorff space, shows that this is certainly not the case. Theorem 12.171 is only a 
result on the presence or absence of ideals in G*(G). 

2.3. Discrete abelian isotropy and Cartan subalgebras. In general an abelian 
G*-subalgebra D of a given G*-algebra A is regular when A is generated as a C*- 
algebra by N(D). Following Renault, cf. [Re3j, we say that D is a Cartan subalgebra 
in A when 

(i) D contains an approximate unit in A; 

(ii) D is maximal abelian; 

(iii) D is regular, and 

(iv) there exists a faithful conditional expectation Q : A — > D of A onto D. 

Returning to the case where A = C*(G) and D = D G = C*(G)nB (G°), it follows 
from Lemma 12.81 that P G is a faithful conditional expectation of G*(G) onto D G , 
and from Lemma 12.91 that every n G alg* G which is a supported in a bisection is a 
.Dc-normalizer. This shows that D G is regular. It is easy to see that D G contains an 
approximate unit for G*(G), cf. the proof of Theorem 12.231 and there is therefore 
only one thing missing in Renault's definition of a Cartan subalgebra from |Re3j : In 
general D G is not maximal abelian. In this section we impose additional conditions 
on G which hold in many of the applications of the theory to dynamical systems 
and which ensure that Dq is a subalgebra of a larger abelian G*-algebra which is a 
Cartan subalgebra in the sense of Renault. 

Set 

IsG = { 7 GG: r( 7 ) = s( 7 )} 

which is sometimes called the isotropy bundle of G. Note that Is G is a closed sub- 
groupoid of G. In the following we often assume that Is(G) is abelian, i.e. that 
7l72 = 727l for all G® n (IsG x IsG). 
Set 

D' G = {ae C*(G) : suppj'(o) C Is(G)} . 
Lemma 2.19. D' G is a C* -subalgebra ofC*(G). In fact, 

D' G = {ae C* r (G) : ah = ha^he C C {G )} . (2.15) 

Proof. It suffices to prove flgjgj) . Let h G C C (G°), a G C*(G). Then j(ah)(j) = 
j(a)(j)h (s(j)) and j(ha)(j) = h (^(7)) .7(a)(7) for all 7 G G by Lemma [231 Hence 
j(ah) = j(ha) when a G D' G and by Corollary 12.61 this implies that ah = ha. 

Assume next that a G C*(G) commutes with every element of C C (G°) and consider 
an element 7 G G with .7(a)(7) 7^ 0. If 7 ^ IsG we can pick an element h G C C (G°) 
such that a(r(7)) = while h(s(-y)) = 1. Then j{ha){^) = h(r( , y))j(a)('y) = while 
j(ah)('j) — j (a) (7)71(5(7)) = j( a )(7) 7^ 0, proving that j(ah — ha) 7^ 0. By Corollary 
12.61 this implies that ah 7^ ha, contradicting our assumption on a. It follows that 
j (a) (7) = for all 7 G G\lsG, i.e. a e D' G . 

□ 

Definition 2.20. We say that IsG is discrete when Is G\G° is discrete in the topol- 
ogy inherited from G. 
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Lemma 2.21. Assume that IsG is discrete. It follows that there is a faithful sur- 
jective conditional expectation Q : G*(G) — > D G . 

Proof. Set Is ess G = {7 G Is G : j (a)(1) ^ for some a G C f *(G)}. Let 7 G Is ess G\G°. 
Since Is G is discrete in the topology inherited from G there is a bisection U such 
that [/ fl IsG = {7}. Since 7 G Is ess G there is also an element a G G*(G) such 
that .7(a)(7) = L Let h G G C (G) be supported in {7 such that h(j) = 1. By 
Lemma 12.121 there is an element a 7 = /i ■ a G G*(G) such that j(a 7 ) = 1{ 7 }. It 
follows from Corollary 12.61 that I.e. we have shown that 1{ 7 } G D' G when 

7 Gls ess G\G°. ^ 

When / G alg* G the set supp / PI (Is G\G°) is finite and we set 

W) = /lisG = /loo + £ /(7)1{ 7} . (2.16) 

7els esa G\G° 

Then ^ -^g- To estimate the norm of Q(f) in 7J G , observe that for every 

x G G° we have a direct sum decomposition 

f (s-\x)) = ® y€G o I 2 (s-\x)nr-\y)) 

which is respected by ir x (g) when g G B c (IsG). It follows that 

\\ir x (g)\\ = sup \\Tr x (g)\i2 (s -i {x)nr -i {y)) \\ . (2.17) 
y eG° 

Consider a y G G° such that r _1 (y) fl s _1 (x) 7^ and choose 70 G r^(y) fl s -1 (x). 
We define a unitary V : / 2 (r~ l (y) fl s _1 (x)) — > Z 2 (r~ l (y) fl IsG) such that Vij;(r]) = 
ip(i]^ Q ). Then 

^^(fiO^* = 7r v (fl f )|i2(r-l(y)nIsG) 

and hence ( 12.171) implies that |ka;(g)|| < sup ygG o ||7r 2 ;(fl , )|p(r- 1 ( ? /)nisG)||- It follows 
first that 11^(^)11 < ||sil.B*(isG)> anc ^ then that ||p|| B .( G ) < IMIb*(Isgv Since the 
reversed inequality is obvious, we conclude that ||p|| B .( G ) = ||s , ||b*(IsG)- ^ n particular, 

IIW)II^ = IIW)II B* (Is G) • 
Let y G G° and note that 

II 71 "?/ ( ( 5(/))ll/2( g -i( y )ni S G) = W P y n y(f) ]D y\\i 2 (s- 1 (y)) > 

where : Z 2 (s _1 (?/)) — >■ Z 2 (s _1 (y) fl IsG) is the orthogonal projection. It follows 
that 

Iky ) 1 1 ;2 (s -i (y)nls G) - Iky(/)llz2( s -i(y)) ■ 

Since y E G° was arbitrary we conclude that 

IIW)II^ = IIW)I^(i s g)<II/IIg ;( g)- 

Hence Q extends by continuity to a linear map Q : G*(G) — > D' G of norm 1. 

Let a G D G . Choose a sequence {/„} C alg* G such that lim^oo f n — a in G*(G). 
Then lim^oo Q(f n ) = Q(a). Furthermore, 



j(Q(a))( 7 ) = lim Q(f n )( 1 ) 



when 7 ^ Is ess G 
/n(7) = J (a)(1), when 7 G Is ess G. 



This shows that j(Q(a)) = j(a), and it follows then from Corollary 12.61 that Q(a) = 
a. Thus Q : G*(G) — > D' G is a linear surjective idempotent map of norm one. It 
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is easy to check that Q is also positive and hence a conditional expectation. Q is 
faithful because Pq ° Q = Pq an d Pg is faithful by Lemma 12.81 □ 

Corollary 2.22. Assume that Is G is discrete. Then 



D' G = C*.{G)r\B c (IsG). 

Proof. The inclusion C*(G) fl B c (lsG) C D' G is obvious and it follows from Lemma 
VFm and fl2TToD that C*(G) n B c (ls G) is dense in D' G . □ 

Theorem 2.23. Assume that IsG is abelian and discrete. It follows that D' G is a 
Cartan subalgebra of C*(G). 

Proof. Let a,b G D' G . Since IsG is abelian it follows from Lemma [2.51 that j(ab) = 
j(ba). By Corollary 12.61 this implies that ah = ba, proving that D' G is abelian. 
We check the conditions (i) through (iv) which were listed at the beginning of this 
section: To check condition (i), note that C c (G°) C D' G by Lemma 12.11 It is 
elementary to check that a bounded and increasing net of non-negative functions 
from C C (G°) which eventually become constant 1 on every compact subset of G° 
will be an approximate unit relative to elements from alg* G and hence on all of 

c;(G). 

(ii) follows from (I2.15p . 

To establish (iii) it suffices to show that an element / G C C (G) which is supported 
in a bisection is a .D^-normalizer. Let a G D' G , 7 G G. By Lemma [2.51 



j(/w)(7)= v / (7r W (7 2 ) / (73) • 



717273=7 



Since j(a) is supported in IsG, / ( , Ji 1 )j(a) (72) / (73) is zero unless r (73) = s (72) = 
r (72) = •5(71). Since r and s are both injective on supp / there is an (injective) 
map 9 : r(supp/) — > s(supp/) such that /(//) = unless 9(r(fi)) = s(/x). So 
if / (7] -1 ) j(a) (72) / (73) is not zero we must also have that 9 (7(73)) = s (73) and 

^ ( s (7i)) = ^ ( r (7f 1 )) = s (7f 1 ) = r (7i)- A s observed we must also have that 
s (71) = r (73) and it follows that s^) = r (71). Since r(j) = r (71) and s (73) = 3(7) 
this implies that r(j) = 5(7). Thus j(f*af) is supported in IsG, i.e. f*af G D G . 
(iv) follows from Lemma |2.21[ 

□ 

A semi etale groupoid G is a semi Stale equivalence relation when IsG = G°. To 
distinguish these groupoids from the more general ones we shall denote a semi etale 
equivalence relation by R. 

Lemma 2.24. Let R be a semi etale equivalence relation and Pr '■ C*(R) — > Dr the 
corresponding conditional expectation. Let e > and a G C*(R) be given. It follows 
that there are positive elements di, i = 1, 2, . . . , N, in C c (R°) C Dr such that 

N 

Proof. Choose / G alg* R such that \\a — f\\ < e. Set E = R\R°. Since there is only 
trivial isotropy in R we can cover E by open bisections U such that r(U) fl s(U) = 0. 
We can therefore apply Lemma [2?71 to obtain a decomposition / = f\ R o +Ylj=i hj 
where hj G alg* R is supported in a bisection Uj with r (Uj) fl s (Uj) = 0. Set 
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K = (supp/|#o) U Ujli ( r (supp hj) U s (supp hj)) and cover if by a finite open 
cover Vi, i = 1, 2, . . . , N, such that Vi fl r (supp hj) ^ $ =>- fl s (supp /ij) = 
for all and let fcj G C c (R°),i = 1,2, ...,N, be a partition of unity on if 
subordinate to Vi, i = 1, 2, . . . , N. Set di = \fk~i. Then Pr(/) = — S*=i 



and 



< 2e. □ 



3. The C*-algebra of a locally injective map 

Let X and F be compact metrizable Hausdorff spaces and if : X — > F a continuous 
and locally injective map. Set 

i2(y>) = {(x, y) G X x X : <p(x) = ip{y)} . 

This is a semi etale relation in the topology inherited from X x X and we present the 
information on the structure of C* (R((p)) which will be needed in the subsequent 
sections. 

Lemma 3.1. Set K = max x #y? _1 (<p(x)). Then 



\d\\ < K sup \j(d)(x,y)\ 



for alldeB;(R(<p)). 



Proof. Let {f n } C B c (R((p)) be a sequence converging to d in B*(R(<p)). (The 
subscript c is redundant in this case because R(<p) is compact, but we keep it on 
for consistency with the notation of Section [27T1 ) Then {/ n } also converges to j(d), 
uniformly on R((p), by (12. 3p . It suffices therefore to prove the desired inequality 
when d G B c (R((p)): When x G X and ip G Z 2 (s~ 1 (x)) we find that 



2 



< K 2 U\\l {s - Hx)) I sup 1^,2/)! 

\(x,y)£^) 

□ 

We will consider the elements of B*(R((p)) as functions on R((f), as we can by 
Corollary 12.61 It follows then from Lemma 13.11 that the C*-norm of B*(R((p)) is 
equivalent to the supremum norm. 

Set 

F x v X = {(a,x) G F x X : a = (f(x)} 

which is a closed subset of <f(X) x X. Let B(Y x v X) denote the vector space of 
bounded complex functions on F x v X. We intend to construct an imprimitivity 
bimodule, in the sense of Rieffel, out of B (F x v X), and we refer to [RWj for a nice 
exposition of the theory we rely on. 

When h, k G B (F X) we define (h, k) : i?(</?) — > C such that 



(/i, fc) (ar, y) = /i (p(ar), a;) A; (<p(y), 2/) 
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and (h, k) : f(X) — > C such that 

(h,k)(a) — 2J h(a, z)k(a, z). 

Note that (/i, /i) is positive in B* (R(ip)) since 7r x h)) is positive as an operator 
on I 2 (s -1 ^)) for every z E X. 

Let -B(v?(X)) be the C*-algebra of bounded complex functions on <f(X). When 
g G B(tp(X)) and h G B (Y x^ X) we define gh <E B (Y x^ X) such that 

g/i(a, x) = g(a)h(a, x), 

and when h e B (Y x v X), f e B c (R((p)) we define hf e B (Y x v X) such that 

hf(a,x)= ^ H a i z )f( z i x )- 

It is straightforward to check that with these definitions B (Y x ^ X) has all the 
properties of a -B(y?(X))-.B* (i?((/>))-imprimitivity bimodule, except that the fullness 
of the Hilbert modules may fail. See Definition 3.1 on page 42 of |RWj . 
Let E v be the Hilbert C* (#(</?) )-module 

E v = Span {fg: f G C (Y x v X) , g G C* (R(<p))}. 

In particular, (h, k) G C* (R(<p)) when h,k G i*^. Set 

= Span {(h, k) : h,k E E v }, 

which is unital C*-subalgebra of B(ip(X)). Note that ^ is then a full left Hilbert 
A^-module. 

Theorem 3.2. zs a full Hilbert C* (R(cp)) -module and hence an A^-C* (R(ip))- 
imprimitivity bimodule. 

Proof. We must show that the closed twosided ideal of C* (R(<p)) generated by 

{(h,k) : h,k G C(Y x^X)} (3.1) 

is all of C* (R{(p)). By definition C* (R(<p)) is generated as a C*-algebra by C (R((f)), 
and it suffices therefore to show that C(R(ip)) is contained in the closed linear span 
of the elements from CI3. 1 1) . Let / G C (R(ip)). By Tietze's extension theorem there 
is a g G C(X x X) such that g\njUp) — f an d we can therefore approximate / in the 
supremum norm, and hence also in the C*-norm of C* (i?(</?)) by a linear combination 
of functions of the form ^(g)«, where /i, k G C(X) and h®k(x, y) = fi(x)n(y). Define 
h, k : Y x^X C such that h(a, x) = fj,(x) and k(a, x) = k(x). Since (h, k) = /i£g>/t, 
this completes the proof. □ 

Corollary 3.3. Let Z 9 denote the Gelfand spectrum of A v . It follows that there is 
an n G N and a projection p G C (Z^, M n (C)) such that 

C* r {R{y))~ V C{Z 9 ,M n {C))p. 

Proof. It follows from Theorem 13.21 that C* (R(ip)) is Morita equivalent to C (Z^) 
and then from [BGRj and [Brj that C* (R(tp)) is a corner in C{Z lfi ) ® K, where IK 
denotes the C*-algebra of compact operators on an infinite dimensional separable 
Hilbert space. Such a corner has the form pC (Z v , M n (C))p for some n and some 
P eC(Z v ,M n (C)). □ 
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In the terminology from the classification program of C*-algebras, cf. e.g. [EGL] . 
what Corollary 13.31 says is that C* (R(ip)) is a direct sum of homogeneous C*- 
algebras. In the context of type I C*-algebras, cf. e.g. |RW] . it says that C* (R(ip)) 
is a direct sum of n-homogeneous C*-algebras with trivial Dixmier-Douady invari- 
ant. In particular the primitive ideal space of C* (R(ip)) is Hausdorff. It is possible, 
but lengthy to give a complete description of the primitive ideal space. Only the 
following partial results in that direction will be needed. 

Let a G <p(X). We can then define a *-homomorphism ip a : B c (R(ip)) — > 
Mtp-i^C) such that ip a (h) = h^-i^^-i^. Since H^-i^xy?- 1 ^) |L , (c) = 

ip 1 (a) *• f 

||7T x (/i)|| for any x G <£ _1 ( a ) we find that \\h\^i^ Xip ~i^ || _ . . < \\h\\ for 

all h G B c (R((p)). Hence ip a extends to a *-homomorphism ip a : B* (R((p)) — > 
Mp-i^i^C) which is clearly surjective. Set ip a = ipa\cf{R(^)) which is also surjective 
since C(R(<p)) C C* r {R(y)). 

Lemma 3.4. {ker-^ a : a G (p(X)} is dense in the primitive ideal space PrimC* (R(ip)) 

<>/(■■ (m r -))- 

Proof. Let W be a non-empty open subset of PrimC* (R(ip)). Since PrimC* (R(ip)) 
is Hausdorff there is an element d 6 C* (R(<p)) such that d ^ and 

{kervr G PrimC; (R(<p)) : 7r(d) ^ 0} C W, 

cf. e.g. [RWj . Since d 7^ there is an a G <p(X) such that rf| r i( a ) Xt ,-i( a ) 7^ 0. It 
follows that kerifj a G W. □ 

Lemma 3.5. For eac/i j = 1, 2, 3, . . . i/iere zs a (possibly zero) projection pj in the 
center of C* (R(<p)) such that 



Pj{x,y) 



when x = y and #<p 1 (ip(x)) = j, 
otherwise. 



Proof. Let p be the function on R((p) which is constant 1. Then p G C (R(ip)) C 
C* (R(ip)) and hence p*p*|x G C* (R(<p)). Since 

00 

p*p*(x,x) = ^jpjfoa;), 

it follows from spectral theory that pj G C* (R((p)) for all j. It is straigthforward to 
check that pj is central. □ 

Note that there are only finitely many j G N for which pj 7^ and that pj = 1. 

Lemma 3.6. Lei 2 G y?(X) anc ^ se ^ J — H^f^iz). There is then an open neighbor- 
hood U of z and open sets Vt, i = 1, 2, . . . , j , in X , such that 

1) p- 1 (u) cv 1 uv 2 u---u v j} 

2) Tin % = 0, j^i', and 

3) is infective on Vi for each i. 

Proof. Since cp is locally injective there are open sets Vi,i — 1,2, ... ,j, such that 2) 
and 3) hold and 

j 

<p-\z) Q\JV t . (3.2) 

i=l 
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If there is no open neighborhood U of z for which 1) holds there is a sequence 
{x n } C X\{J J i=1 Vi such that lim n {p(x n ) = z. A condensation point x of this 
sequence gives us an element x G X\ [j J i=1 V% such that f(x) = z, contradicting 
(EOD . □ 

For each j G N, set 

L i = {(ar,y)ei2(^): ^ (<f(x)) = j} . 

Lemma 3.7. Lei a E C* (R(ip)). Then a\i Jj is continuous on Lj for every j. 

Proof. Since continuity is preserved under uniform convergence it suffices to prove 
this when a G alg* R(<p), and hence in fact when a = f\ * f 2 * ■ ■ ■ ★ /jy for some 
fx, f 2 , . . . , /at ^ C (^(v 9 ))- Let (x, y) G Lj and set z = <f(x) = ip(y). Let L 7 and 
VI, % = 1, 2, . . . , j, be as in Lemma 13.61 For every z' G U with j^tp~ x (z') = j there 
are unique elements Xk(z') G Vk such that ip~ l (z') = {^(z'), \ 2 (z'), . . . , \j(z')}. 
Then 

/i*/ 2 *---*/iV (>',:?/) = 

£ A (*', Afa^CaO)) / 2 (A fel (^(aO) , h 2 &(x'))) ■ ■ ■ 

fcl,fc 2 ,...,fcjv-l 

• • • /iv-i (A fejv _ 2 (</>(V)) > A fciv-i (v(aj'))) In {h N ^ (¥>(&')) , y') 

when (x',y') G and x' G </? _1 (£/). It suffices therefore to prove that each X k 
is continuous on U fl {z G F : #ip~ l (z) = j}. Let {a n } be a sequence in C/ PI 
{z G F : = j} converging to a G C/ n {2; G F : #(p- l {z) = j}. If {A fc (a„)} 

does not converge to Afc(a) for some fc, the sequence {Afc(a n )} will have a condensa- 
tion point x G Vfe\ {Afc(a)}. Since <^(x) = ip(\k(a)) = a, this contradicts condition 
3) of Lemma 13.61 □ 

4. Dynamical systems 

Let X be a compact metrizable Hausdorff space and <p : X — * X a continuous 
map. We assume that <p is locally injective. Set 

r v = {(x, fc,y) GXxZxX: 3a,b6N, fc = a-&, </(x) = <f b (y)} . 

This is a groupoid with the set of composable pairs being 

r ? } = y), (x',k',y')) G r v x r v : y = x'}. 

The multiplication and inversion are given by 

(x, fc, y)(y, fe 7 , y') = (x,k + k\ y') and (x, k, y)' 1 = (y, -A;, x). 

To turn into a locally compact topological groupoid, fix k G Z. For each n G N 
such that n + k > 0, set 

T v (k,n) = {(x,l,y) eXxZxX : I = k, <p k+i (x) = </?%), i > n) . 

This is a closed subset of the topological product X x Z x X and hence a locally 
compact Hausdorff space in the relative topology. Since <p is locally injective T^k, n) 
is an open subset of T^k, n + 1) and hence the union 

r v {k)= |J rv(M) 

n>— fc 
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is a locally compact Hausdorff space in the inductive limit topology. The disjoint 
union 

rv = |J r v (k) 

is then a locally compact Hausdorff space in the topology where each T v (k) is an 
open and closed set. In fact, as is easily verified, is a locally compact groupoid 
in the sense of |Relj . In the following we shall often identify the unit space T° of 
with X via the map x — *> (x, 0, x) which is a homeomorphism. The local injectivity 
of ip ensures that the range map r(x,k,y) = x is locally injective, i.e. is semi 
etale. Note that every isotropy group of is a subgroup of Z. In particular, Is 
is abelian. 

When tp besides being locally injective is also open, and hence a local homeo- 
morphism, T v is an etale groupoid, which was introduced in increasing generality 
in [Relj . |Dej . [X] and [Re2] . However, when ip is not open r v is no longer etale, 
merely semi etale. 

Lemma 4.1. Assume that Lp k (x) = x} is discrete in the topology inherited 

from X for all fceN. It follows that IsT^ is discrete. 

Proof. Let 7 = (xo, k, xo) G IsT ¥ ,\r°. Then k 7^ and xo G T^(k, n) for some n > 1. 
Note that <£> n (xo) is \k (-periodic. By assumption there is an open neighborhood U 
of Xo such that xo is the only element x of U for which <p n (x) is | k | -per iodic. Then 

W = {(x, k, y) G Y v {k, n): x,yEU} 

is an open subset of 1"^ such that W D IsT^, = {7}. □ 

Theorem 4.2. Assume that {x G X : (p k (x) = x} is discrete in the topology inher- 
ited from X for all k G N. It follows that D' r ^ is a Cartan subalgebra of C*(T V ). 

Proof. This is now a consequence of Theorem 12.231 □ 

Lemma 4.3. Let T be the unit circle in C. There is a continuous action T9z h 
f3 z G AutC;(r^) such that 

P z (f)(x,k,y) = z k f(x,k,y) (4.1) 
when f G C c (r v ) and (x,k,y) G T^. 

Proof. It is straightforward to check that the formula (14.11) defines an automorphism 
(3 Z of B C {T V ) such that (3 Z (alg* r v ) = alg* To see that /3 2 extends by continuity 
to C*(r v ), let x G X and define a unitary on Z 2 (s _1 (x)) such that 

U z ip{y } k,x) = z k ijj(y,k,x). 

Then 7i x (p z (a)) = U z tc x (o)U* and hence \\n x (p z (a)) \\ l2{s -i {x)) = ||7r x .(a)|| ;2(s _ 1(;c)) . It 
follows that (3 Z extends to an automorphism of C*(T) for each zGl To check the 
continuity of z 1— > f3 z (a) for each a G C*{T V ) it suffices to check when a = f G CcfT^) 
is supported in a bisection inside T^ik) for some k G Z. In this case we have the 
estimate 

ll&(/)-M/)ll < V k -z lk \ sup |/(7)| 
by Lemma [2.41 This proves the continuity of z 1— > 

□ 
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We will refer to the action {3 from Lemma H~3l as the gauge action. The fixed point 
algebra of the gauge action will be denoted by C* (T (/ ,) T . 

4.1. A crossed product description of C* (T^). Note that 

r^(0) = {(x,k,y) G T v : k = 0} 

is an open subgroupoid of Y v and hence a semi etale groupoid in itself. We identify 
1^(0) with 

{(x,y) G X x X : (p l {x) = (p l (y) for some i G N} 

under the map (x, y) \— > (x, 0, y). Note that T ¥ ,(0) is a semi etale equivalence relation 
which we denote by in the following. Similarly, r^(0, n) is an open subgroupoid 
of R v C and a semi etale equivalence relation in itself. In fact, T v (0,n) is 
isomorphic, as a semi etale equivalence relation, to the semi etale equivalence relation 
R (if n ) corresponding to the locally injective map tp n . The isomorphism is given the 
map R(ip n ) =5 (x,y) h- > (x,0,y), and it induces an isomorphism C*(R(<p n )) ~ 
C* (r </3 (0, n)). In the following we suppress these isomorphisms in the notation and 
identify R(ip n ) with T^(0,n) and C* r (R(tp n )) with C* r (T v (0,n)). Then 

R„= \jR(vT). 

It follows from Lemma 12.101 that there are isometric embeddings C*(R((f n )) C 
C* (R {<p n+x )) C C* r (Ry) for all n. Since C c {R v ) = [j n C c (R (ip n )) it follows that 

C; (R v ) = \JC;(R(<p»)). (4.2) 

n 

Combined with Corollary 13.31 this shows that C* {R v ) is an AH- algebra in the 
terminology from the classification program for C*-algebras, cf. e.g |EGL| . 

We assume that tp is surjective. The aim is to show that there is then an endo- 
morphism of C* (R^) such that C* (T^) is the crossed product of C* (i?^) by this 
endomorphism. In the etale case, where ip is open, this crossed product decomposi- 
tion was established in [A]. Define m : X — > K. such that 

m ( x ) = # {y e X : <p(y) = ip(x)} . 

It follows from Lemma 13.51 that m is an element of Dnhp) which is central in 
C* (R((p)). Note that m is positive and invertible. 

Lemma 4.4. For each k > 1 there is a *-homomorphism hk : C* (R ( i p k )) — > 
C* (R(ip k+1 )) such that 

h k (f)(x, y) = m(x)-?m(y)-*f((p(x), (p(y)) . (4.3) 

Proof. The formula ( 14. 3 p makes sense for all / G B C (R ((p k ) ) and defines a linear 
map B c (i? ( i f k )) ~ > -Be (R (f k+1 )) which is continuous for the supremum norms. 
When / G C(R(tp k )), 

h k (f)=m- 1 / 2 *{fo( ( pxv)]*rn- 1 / 2 

which is in C* [R ( ( -p k+1 )) since m is by Lemma 13.51 It suffices therefore to check 
that h k (f*) = h k (f)* and h k (f * g) = h k (f)*h k (g) when f,g G B c (R(<p k )). The 
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first property is obvious. We check the second: 
hk(f)*h k (g)(x,y) 

rn(x)~^m(y)~^m(z)- 1 f(ip(x),ip(z))g(ip(z),(p(y)) 

{zeX: <p k + 1 {z)=<p k + 1 (x)} 

- ^ rn(xy2m(y)~*m(z)~ 1 f((p(x),w)g(w } <p(y)) 

{z&X: tp(z)=w} {w&X: ip k (w)=ip k + 1 (x)^ 

= Y m(x)~^m(y)~^f ((p(x),w) g (w,(p(y)) 

•TmjGX: (p k (w)=ip k + 1 (x)X 

= h k {f *g)(x,y), 
where the surjectivity of <p was used for the second equality. 

□ 

Corollary 4.5. The function X 3 x h- > m((p k (x)) is in C* (R(ip k+1 )) for k = 
0,1,2,3,.... 

Proof. When h k is the *-homomorphism from Lemma 14.41 we have that m o ip k = 
P R ^k+i^ (jn% * h k (m o <p k ~ 1 ) * m^j . In this way the assertion follows from Lemma 
14.41 by induction. □ 
Note that the diagram 

C; (R > C; (R (4.4) 

c; (r — - c; (r (ip k + 2 )) 

commutes for each k so that we obtain a *-endomorphism <p : C* (R<p) — > C* (R^ 
defined such that v\c*(^R^ k )) = ^k- 

We define a function v : L^ — > C such that 



v(x,k,y) 



mix) 2 when k — 1 and y = <£>(x) 
otherwise. 



Then v is the product v = m 2 lr„,(i,o) m C* (I\,). In particular, v G C* By 
checking on C* (R (<p k )) one finds that 

vav * = (p{a) (4.5) 

for all a G C* (R ip )- Similarly a direct computation shows that v is an isometry, i.e. 
v*v = 1. Unlike the etale case considered in jS], the inclusion v*C* (R^) v C C* (i?^) 
can fail in the semi etale case. 

Theorem 4.6. Assume that ip is surjective. It follows that C* (T^) is generated, as 
a C* -algebra, by the isometry v and C* (Rtp)- In fact, C* (T^) is the crossed product 

C* r (R v ) x^N 
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in the sense of Stacey, [St], and Boyd, Keswani and Raeburn, [BKR] . 
Proof. By definition C* (Tp) is generated by 

|J C c (Tp(l,n))UC c (Tp(-l,n)) 

n,l<EN 

so to prove the first assertion it suffices to show that C c (T v (l, n)) and C c (T v (—l, n)) 
are both subsets of the C*-algebra generated by v and C* (Rtp) for every I, n. Assume 
that / G C c (r </3 (Z, n)). Define the function g : R ((p n ) — > C such that 

g(x, y) = f (x, I, (p l (y)) m (y> ,_1 (y))~ 5 m ((p l ~ 2 (y))~* ■ • ■ 

It follows from Corollary S3] that g G C* (R (ip l+n ) ) . Since / = f (v*) 1 v l and 
f (v*) 1 = g, this shows that / is in the C*-algebra generated by i> and C* (Rtp). 
When / G C c (Tp(—l, n)) a similar calculation shows that ir/ G C* (P v ) and hence 
/ = (v *) v 1 f is in the C*-algebra generated by v and C* (Rtp). 

It follows now from the universal property of C* (Rip) x^N that there is a surjective 
*-homomorphism C* (Rtp) x^N — > C* (T^) which is the identity on C* (Rtp). To show 
that it is an isomorphism it suffices, by Proposition 2.1 of [BKRJ, to show that 





< 


^2 (v*yai,jV J 






i,jeF 



in C* (Tp) when F C N is a finite set and {a i j} i - &F is any collection of elements 
from C* (Rtp). This inequality follows from the existence of the gauge action /3 of T 
on C* (r^) since 




□ 

Lemma 4.7. The endomorphism tp : C* (Rtp) —>■ C* (R v ) is a full corner endomor- 
phism in the sense that the projection <p(l) = vv* is full in C* (Rtp). 

Proof. Note that 

<f( 1 )(^,y) = vv*(x,y) = m(x)~^m(y)~h R{ p ) (x,y). (4.6) 

It follows from Lemma 12.241 that the ideal in C* (Rtp) generated by y?(l) contains 
Pr (^(1)). And it follows from (14 .6p that Pd (<^(1)) is the invertible element vrC x . 
Hence the ideal in C* (R v ) generated by (p(l) is all of C* (Rtp). □ 

Note that v is a unitary, i.e. vv* = 1, if and only if m = 1 if and only if if is a 
homeomorphism. In this case C* (R v ) = C(X) and C* (T v ) ~ C(X) x^Z. Such 
crossed products have been intensively studied and we shall have nothing to add in 
this case. We therefore restrict attention to the case where (p is surjective, but not 
injective. 

Assume that <p is surjective and not injective. Let Bp be the inductive limit of 
the sequence 

C* r (Rtp) C* (Rtp) -t* C; (R^ • • ■ (4.7) 
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We can then define an automorphism tp^ G Aut B^ such that (p^ o p^^ = p Min o (p ) 
where Poo,n : C* (Rp) — > B 9 is the canonical *-homomorphism from the n'th level in 
the sequence (14. 7p into the inductive limit algebra. In this notation the inverse of 
(poo is defined such that (p^ o = p^n+i. 

Theorem 4.8. Assume that ip is surjective and not injective. It follows that p = 
Poo,i(l) G B v C B v Z is a full projection and C* (T v ) is ^-isomorphic to the 
corner p (B v x ?oo Z) p. 

Proof. In view of Proposition 3.3. of [St], which was restated in |BKR] . it suffices 
to check that Poo,i(l) is a full projection in B^. To this end it suffices to show that 
v n (v*) n = (f a (l) a full projection in C* (Rp). By noting that 

v n (vT(x,v) = 

[m(x)m((f(x)) . . . m(ip n ~ X (x))m(y)m((p(y)) . . . m(<p n ~ l {y))\ 5 l R ^ n) (x, y), 
this follows from Lemma 12.241 as in the proof of Lemma 14.71 □ 

Corollary 4.9. Assume that (p is surjective and not injective. It follows that there 
is a (non-unital) AH-algebra A and an automorphism a of A such that C* (I^) is 
stably isomorphic to A x Q Z. 

Proof. Note that B v is AH since C* (Rip) is. Hence the assertion follows from The- 
orem 14.81 by the use of Brown's theorem, |Br] . □ 

One virtue of Theorem 14.61 and Theorem 14.81 is that the crossed product descrip- 
tion and the Pimsner-Voiculescu exact sequence give us a six-term exact sequence 
which makes it possible to calculate the .fT-theory of C* (T^) from the .KT-theory of 
C* (Rip) and the action of (p on i-T-theory. See e.g. |Dej and [DSJ for such i^-theory 
calculations in the etale case. 

4.2. Simplicity of C* (T v ) and C*. (R v ). 

Theorem 4.10. Assume that ip is surjective and not injective. Then C* (T v ) is 
simple if and only if there is no non-trivial ideal I in C* (R v ) such that <p{I) Q I. 

Proof. Assume first that / is a non-trivial ideal in C* (R^) which is ^-invariant in the 
specified way. In the notation established before Theorem 14.81 set J = U n poo,n(I)- 
Then J is a non-zero i^-invariant ideal in B^. To prove that J ^ B^, we show that 
Poo,i(l) 4- J ■ Indeed, if Poo,i(l) G J there is, for any e > 0, a k G N and an element 
a <E I such that 

||y? fc (l) - a\\ = llpoo,^ 1 ) - Poo,fc(o)|| < e. 
Since y? fc (l) is a projection and / is an ideal in C* (Rip) this implies, with e appropri- 
ately small, that y? fe (l) G /. And as argued in the proof of Theorem 14 . 8 1 (p k ( 1 ) = v k v* k 
is a full projection in C* (R^) and hence <p k (l) G / implies that I = C* (R<p), con- 
trary to assumption. Hence J is a non-trivial ideal in B v . Being yjoo-invariant it 
gives rise to a non-trivial ideal in B v Z. Since C* (T v ) is stably isomorphic to 
B^ Z by Theorem 14.81 and [BrJ, this means that C* (T^) is not simple. 

The reversed implication, that C* (r v ) is simple when there are no non-trivial 
^-invariant ideals in C* (R^) follows from |BKR] (and [ALNRj ). in particular, from 
Corollary 2.7 of [BKR] . because C* (R v ) is AH, and hence also strongly amenable. 

□ 
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Remark 4.11. The inclusion C* (R v ) C C* (T^) is obvious. When ip is open the two 
algebras are identical, but there are examples of shift spaces where this is a strict 
inclusion. Similarly, the inclusion D Rip C D Tip is obvious and is an identity when p> 
is open, but a strict inclusion for certain shift spaces. 

Let Pr v : C* {Rip) — > D Rtp be the conditional expectation. Note that 

mP Rv o <p(f) = fo V (4.8) 

for / G D Rtp . Thus mP R ^ o ^ is a unital injective endomorphism of D R(p which we 
denote by Tp. 

Lemma 4.12. a) Let 7 C C* (R v ) be a non-trivial ideal in C* (Rip) such that 
<f (I) C 7. It follows that J = I fl 7)^ a non-trivial R^-invariant ideal in 
D Rv such that Tp(J) C J. 
b) Lei J C 7)r 6e a non-trivial R^-invariant ideal such that Tp(J) C J. 7f 
follows that 

J={aeC* r {R 9 ): P Rv (a*a)eJ} 

is a non-trivial ideal in C* (Rip) such that <p(J) C J. 

Proof, a): It follows from Lemma f2. 241 that P R (I) C 7 and hence that I(lD R is not 
zero since 7 is not and Pb is faithful. It is not all of D R because it does not contain 
the unit. Finally, it follows that Tp (I n D R(p ) C mP Rlp (p(I) C mP R(p (I) CJn 
since £(7) C 7, P^(7) C/nJPjj, and m e D Rv . 

b): Recall that J is a non-trivial ideal by Lemma 12.131 Since P Rtfi opoP Rv = P Rlp o(p 
it follows that 

= P R V $° Pn v (a*a) = ™>- x Tp (P Rv (a*a)) G J 
when a G J. This shows that </? f C J. 

□ 

Theorem 4.13. Assume that p is surjective and not injective. Then C* (T^) is 
simple if and only if there is no non-trivial Rip-invariant ideal J in D R{p such that 
Tp(J) C J. 

Proof. Combine Lemma [4. 121 and Theorem 14.101 □ 

When ip is open, and hence a local homeomorphism, Theorem 14.131 follows from 
Proposition 4.3 of [DSJ. 
For all k, I G N, set 

X hjL = {xeX: #p~ k (p k (x)) = 1} . 

Theorem 4.14. Assume that p is surjective and not injective. The following con- 
ditions are equivalent: 

1) C* (Tip) is simple. 

2) For every open subset U C X and k, I G N such that U fl X^ i ^ there is an 
m G N such that 

m 

\JpP(unx k}l )=x. 

Proof. For the organization of the proof it is convenient to observe that condition 
2) is equivalent to the following: 
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2') For every open subset !/CI and k, I G N such that U fl X*^ 7^ there is a 
m G N such that 



-1 



ip m+k 



|J ^([/ni M ) = x. 



=0 



1) =>- 2'): Assume first that C* (1^) is simple. If condition 2') fails there is an 
open subset U in X and a pair k, I G N such that {7 fl X/.,/ 7^ and for each m G N 
there is an element x m G X such that 

^- m - k (x m ) n ^ y (u n x*,,) j = 0. (4.9) 

Let 77 (<p k ) \u be the reduction of R (ip k ) to {7, i.e. 

R(<p k )\ u ={{x,y)eR(( f J t ) : x.i/Gf/}, 

which is an open subgroupoid of R (ip k ) ■ It follows from Lemma f2. 101 that there is an 
isometric inclusion C* (R (tp k ) \u) Q C* (R (^p k ))- In the notation used in Lemma 
13.41 let ip Xm be the irreducible representation of C* (R (ip k+m )) corresponding to x m . 
Let {pj} be the central projections of Lemma [3751 relative to </? . It follows from (14. 9 p 
that ip Xm [tp? (C* (R (<p k ) \ v ) p^) =0 for all j G {0, 1, 2, . . . , m - 1}. By composing 
the normalized trace of M (/ ,-m-fc( Xm )(C) with ip Xm we obtain in this way, for each 
m G N, a trace state u m on C* (R (ip m+k )) which annihilates (f? (C* (R ((p k ) \ v ) pi) 
for j = 0, 1, . . . , m — 1. For each m we choose a state extension tu^ of a; m to C* (Rip)- 
Any weak* condensation point of the sequence {uj' m } will be a trace state u; on 
G* (R v ) which annihilates (p j (C* r [R (<p k ) \u) Pi) for all j G N. It follows that the 
closed two-sided ideal 7 in C* (Rip) generated by 

00 

\JP(C;(R (y h )\u)pi) 
3=0 

is contained in {a G C* (R^) : u;(a*a) = 0}. Hence 7 is a non-trivial ideal in C* (Rip)- 
Since v?(7) C 7 this contradicts the simplicity of C* (T^) by Theorem 14.101 

2') =>■ 1): Let 7 C C* (i2^) be a non-zero closed twosided ideal such that (p(I) C J. 
By Theorem 14 .101 it suffices to show that 1 G 7. Since 7^0 there is a G N such that 
InC* (R (<p k )) ^ 0. Let d! G 7nC r * (R (<p k )) be an element with ||7'|| = 1. There is 
then an I such that d'pi 7^ 0. In particular, there is an a G X such that i[) a (d'pi) 7^ 0. 
Since I n C* (R ((p k )) is an ideal in C* (R (<p k )), Pi is central in C* (R (y2 fc )) and 
ip a (C* (R (<P k ))) — M v -k^(C), there is a positive element d G I DC* (R (<p k )) such 
that dpi(£,£) > 1 for all £ G y?~ fc (a) fl Xjy. It follows from Lemma \3. 71 that the map 
£ 1— > dpi(£, £) is continuous on X^. There is therefore an open set W in X such that 
IfnIyDf fc (a)nIy and 

d Pl (e,o>i- ( 4 -!o) 

for all £ G IV fl Xfc^. Since condition 2') holds there is an m G N such that 



' m— 1 



U ^'(fni,,,) =x. (4.11; 
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Now, assuming that 1^1, there is an irreducible ideal in C* (R {ip m+k ^ J which 
contains I H C* (R Up m+k ^. It follows then from Lemma [3.41 and the </>invariance 
of / that there is a point b G X such that 

||^(^(^))||< inf , (m(y)m(<p(y))---m(<p j - 1 (y))y 1 (4.12) 

for all % G {0, 1, 2, ... , m— 1}. It follows from (14.111) that there is a jo G {0, 1, 2, ... , m— 
1} and an element z G ip- m ~ k (b) n v?~ io (W H X M ). Then 

H^o^o (dp,) || >£?° (tfcOfo*) 

= (m(z)m(¥>(z))m (<^ 2 (^)) . . . m ((p* ' 1 (z)))' 1 dp t ((p>°{z), ip>°(z)) (4.13) 

> (m(z)m ((p(z)) m (ip 2 (z)^ . . . m (v?- 70-1 (<z))) 1 > 

where we in the last step used that <p>> (z) G W D so that (14.101) applies. (I4.13P 
contradicts fl4TT2l . □ 

It is easy to modify the proof of Theorem 14.141 to obtain the following 

Theorem 4.15. Assume that (f is surjective and not injective. The following con- 
ditions are equivalent: 

1) C* (Rip) is simple. 

2) For every open subset U C X and k, I G N such that U n X^j ^ there is a 
m G N sitc/i t/iat 

<p m (unx ktl )=x. 

By Theorem 12.171 the two conditions, 1) and 2), in Theorem 14.151 are equivalent 
to the absence of any non-trivial i? v -invariant ideal in Dr . 

When (p is open and hence a local homeomorphism it was observed in [Sj that 
the sets X^j are all open by a result of Eilenberg. So in this case condition 2) of 
Theorem 14.141 is equivalent to strong transitivity of (p in the sense of [DSJ: For every 
non-empty open set U of X there is an m G N such that Uj=o V 9 ' J (^) = X. Similarly 
when ip is open condition 2) of Theorem 14.151 is equivalent to exactness of (p: For 
every non-empty open set U of X there is an m G N such that (p m (U) = X. So when 
ip is a local homeomorphism Theorem 14. 141 follows from Proposition 4.3 of [DSJ and 
Theorem 14.151 from Proposition 4.1 of [DSj . 

We show next that it is possible to use the methods of this paper to improve the 
known simplicity criteria in the etale case to handle a non-surjective local homeo- 
morphism of a locally compact space. Let X be a locally compact Hausdorff space 
and <p : X — > X a local homeomorphism. We say that <p is irreducible when 

X = |J ^ (^(U)) . (4.14) 

0<i,j 

for every open non-empty set U in X. As observed in [EVj a simple argument shows 
that ip is irreducible if and only if there is no non-trivial open subset V C X such 
that <p~\V) = V. 

Theorem 4.16. Let X be a locally compact second countable Hausdorff space and 
ip : X — > X a local homeomorphism. The following are equivalent: 

1) C*(Ty) is simple. 

2) {i6l: Lp k (x) = x} has empty interior for each k > 1 and ip is irreducible. 
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3) There is a point in X which is not pre-periodic under <p and ip is irreducible. 

Proof. 1) =>- 2): Assume that ip k (x) = x} contains a non-empty open set 

V for some k > 1. Set W = Uj=o ^(V)- Then the reduction 

rVIvy = {{x, k,y) e IV x, y e W} 

is an etale groupoid in itself and C* (T^w) is a C*-subalgebra of C*(T^). It is easy 
to check that 

c; {t v \ w ) = ^relgopj, 

showing that C* (T v \w) is a hereditary C*-subalgebra. Note that C*(r v ) is separable 
since we assume that A is second countable. Since we assume that C* (T^) is simple 
we can then apply [BrJ to conclude that C*(T V ) is stably isomorphic to C* (T v \w)- 
However, since ip is fc-periodic on W, every orbit of an element in W is a r^l viz- 
invariant closed subset of W. As C* (F^w) must be simple since C*(F V ) is, it 
follows from Corollary 12.141 and (the proof of) Corollary 12.181 that W must be a 
single orbit. But then 

C;{T^\ W ) ~ C(T)®M fe ,(C) 

where k' < is the number of elements in W . This algebra is obviously not simple, 
contradicting the assumption that Cy(r v ) is. It follows that <^ fc (x) = x} 

must have empty interior for each k > 1. 

It follows from Corollary 12.141 and (the proof of) Corollary 12. 181 that A contains 
no non-trivial open T^-invariant subset. It is easy to see that this is equivalent to 
the assertion that (I4.14p holds for every non-empty open subset U. 

2) 3): Assume to reach a contradiction that every element of X is pre-periodic 
under ip. This means that 

A = |J p- k (Per n X) (4.15) 

n>l, k>0 

where Per n A = {y G A : ip n (y) = y}. It follows from the Baire category theorem 
that there are n > 1, k > and a non-empty open set V C <£> -fc (Per n A). Since 
9? is open this implies that <p h (V) is an open subset of Per n A, contradicting our 
assumption. 

3) =3- 1): As we observed above irreducibility of <p is equivalent to the absence 
of any non-trivial T^-invariant open subset in A. Furthermore, a point x of A 
which is not pre-periodic under <p must have trivial isotropy group in T^. Hence the 
simplicity of C*(r,p) follows from Theorem 12.171 □ 

Concerning the simplicity of C* {Rip) when <p is open we get the following conclu- 
sion directly from Corollary 12.181 It generalizes Proposition 4.1 of [DSJ. 

Theorem 4.17. Let X be a locally compact Hausdorff space and ip : X — > X a local 
homeomorphism. It follows that C* (R<p) is simple if and only if{J ( k =0 p~ k (f k (U)) = 
X for every open non-empty subset U C X. 

4.3. Subshifts: Carlsen-Matsumoto algebras. K. Matsumoto was the first to 
encode structures from general subshifts in a C*-algebra, [Malj . generalizing the 
original construction of Cuntz and Krieger, [CKj . Later, slightly different construc- 
tions were suggested by Carlsen and Matsumoto, |CMj . and by Carlsen, [C]. The 
exact relation between the various constructions is a little obscure. Some of the 
known connections between them are described in |CM| and |CS] . As we shall 
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see the approach we take here, based on the groupoids of Renault, Deaconu and 
Anantharaman-Delaroche, gives rise to the algebras introduced by Carlsen in [C]. 

Set A = {1,2, ... ,n} and A n = {(xi, x%, x 3 , . . . ) : £j G A}. We consider A N as a 
compact metric space with the metric 

oo 

d(x,y) = J^2 _l \xi - Vi\ . 

i=l 

The shift a acts on A n in the usual way: o~(x)i = x^ + i. Let S C A N be a subshift, 
i.e. 5* is closed and o~(S) = S. Such a subshift defines in a canonical way an abstract 
language whose words W(S) are the finite strings of 'letters' from the 'alphabet' A 
which occur in an element from 5*. We refer to |LM] for more on subshifts. 

Since o : S — > S is locally injective we can apply the construction of the previous 
section to obtain a semi etale groupoid which we denote by Ts- Similarly, the 
corresponding semi etale equivalence relation will be denoted by Rs in this setting. 
Given a word u G W(S) of length \u\ = n, set 

C(u) = {x G S : X1X2 ■ ■ ■ x n = u] . 

These are the standard cylinder sets in S and they form a base for the topology. 
Now set 

C{u,v) = C{u) n tr-M (a M (C(v))) . 

Thus C(u, v) consists of the elements of C(u) with the property that when the prefix 
u is replaced by v the infinite row of letters is still an element of S. Since the empty 
word by convention is also a word in W(S), with cylinder C% = S, we have that 
C(u) = C(u,0). While the cylinder sets are both closed and open, the set C(u,v) 
is in general only closed. The characteristic functions lc(«,«)> u, v G W(S), generate 
a separable C*-subalgebra in l°°(S) which we denote by Ds- The C*-algebra 0$ of 
Carlsen from [C] is generated by partial isometries s u ,u G W(S), such that 

when uv G W(S), s u s v = when uv £ W(S), and such that s v sls u sl, u, v G W(S'), 
are projections which generate an abelian C*-subalgebra isomorphic to Ds under a 
map sending s v s* u s u s* v to lc(v,u), cf. [CS]. 

The algebra Os is blessed with the following universal property which enhances 
its applicability: 

(A) When B is a C* -algebra containing partial isometries S u ,u G W(S), such 
that 

q -CO 

when uv G W(S), S U S V = when uv ^ W(S), and admitting a *-homomorphism 
Ds — > B sending lc(v,u) to S V S*S U S* for all u,v G W(S), then there is a *- 
homomorphism Os — > -B sending s u to S u for all u G W(S). 

In particular, it follows from (A) that there is a continuous action 7 of the unit 
circle T on Os such that 7 z (s u ) = ,s;l u ls u for all z G T and all u G W(S'). This action 
is called the gauge action, cf. [C]. |CSj . 

The universal property (A) of Os is established in Theorem 10 of |CSj . As we shall 
show in the following proof, property (A) will provide us with a *-homomorphism 
Os — > C* (Ts) which we show is surjective. To conclude that it is also injective we 
shall need that Os is a crossed product of a type dealt with by Exel and Vershik in 
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|EV] . In the notation of |CSj and |EV] . 0$ = D s x a ,£ N, where a is the endomor- 
phism of D s defined such that a(f) = f o a, and the transfer operator C is given 
by 

cf. |CS] . Note that both a and C are unital and faithful so that the Hypotheses 3.1 
of |EVj are satisfied. Furthermore, by inspection of the proof of Theorem 10 in [CSj 
one sees that the gauge action 7 of Os is the same as the gauge action considered 
in |EV] . In this way we can use Theorem 4.2 of [EVj to supplement property (A) 
with the following 'gauge invariant uniqueness property': 

(B) Let B be C* -algebra and A : Os —>■ B a *-homomorphism which is infective on 
Ds- Assume that B admits a continuous action ofT by automorphisms such that A 
is equivariant with respect to the gauge-action on Os- It follows that A is injective. 

Theorem 4.18. Let S be a one-sided subshift. Then the Carls en- Matsumoto algebra 
Os is ^-isomorphic to the C* -algebra C* (Ts) under a ^-isomorphism which maps 
Ds onto Dis- 
proof. When u G W(S) is a word, we let t u G B c (Ts) be the characteristic function 
of the set 

{(x, I, y) G S x Z x S : x G C(u), I — \u\, yi = x\ u \ +i , i > l} . 

Note that Ux, l,y) eSxZxS: xG C(u),l = \u\, yi = x\ u \ +i , i > l} is an open 
and compact subset of Tg (\u\, 0) and hence of T S - Therefore t u G C c (T s ). Straight- 
forward calculations show that 

t v t* u t u t* v = lc( v ,u) (4.16) 

for all u, v G W(S) when we identify £ with the unit space of Ts, and that t u t v = t uv 
when uv G W(S), and t u t v = when uv ^ W(S). It follows therefore from the 
universal property (A) of Os described above that there is a *-homomorphism A : 
O s -> C*(T S ) such that A (s u ) = t u for all u G W(S). 

To see that A is surjective note first that it follows from (I4.16P that lc(u) = lc(«,«) 
is in the range of A for alle u G W(S'). Note next that t u t* v = 1a(u,v) where 

A(u,v) = 

{(x, k,y) G S x Z x S : k = \u\ - \v\, x G C(u), y G C(v), x\ u \ +i = y\ v \ +i , i > l} 

(4.17) 

is a compact and open subset of Ts- In fact, sets of this form constitute a base 
for the topology of Ts so in order to show that every element of C c (Ts) is in the 
range of A, which implies that A is surjective, it will be enough to consider an 
/ G C C (T S ) such that / has support in A(u, v ) for some u,v G W(S). Let e > 0. 
Note that the range map r is injective on A(u, v). By combining this fact with the 
continuity of / it follows that we can find words u iy i = 1, 2, . . . , N, in W(S) such 
that C(u) = Uili C( u i) an d 

1/(0 -m\< e (4.18) 
when £, £' G A (u, v) fl r -1 (C (ui)), and such that 

C(u l )nC(u j ) = (&,i^j. (4.19) 
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Define a function h : S — > C such that 

f(x, \u\ — \v |, y), when (x, \u\ — \v\,y) G A(u, v) for some y E C(v) 
0, otherwise. 



Then h is bounded and supported in C(u). Let J = {i : A (u, u) H r" 1 (C(-Uj)) 7^ 0}. 
For each z G J we pick an element (^4 (u, v) fl r _1 (C(iij)) and define k : S 1 — > C 
such that 

Then fc, /i are both bounded and compactly supported in S 1 and /c is in the range of 
A. Furthermore, it follows from (14.181) and (14. 19j) that 

Wh-kW^Ke (4.20) 

in B c (T s ). By using the canonical inclusion B c (T s ) Q B c (Ts) we consider h and k 
as elements of B c (Ts), and find then that / = h -kt u t* v . Hence 

||/ — &*£u£j|e*(r s ) — 11^ ~~ ^lloo |pit*«llc*(r s ) • (4-21) 

It follows from (I4.16P that t u t* v is a partial isometry and hence that ||£ u ££|| < 1- We 
can therefore combine (14.211) and (14.201) to get the estimate 

\\f-k*t u t* v \\ < e. 

Since e > is arbitrary and k * t u t* is in the range of A, it follows that so is /, 
completing the proof that A is surjective. Note that lc( Ui ) * t u K = ^-A{ui,v'-) f° r 
an appropriate word v[ G W(S) so that k * t u t* is a linear combination of such 
characteristic functions. 

To see that A is injective note first that (14.161) implies that A is injective on D5. 
Therefore property (B) above shows that the injectivity of A will follow if we can 
exhibit a continuous action (3 : T — ► AutC* (Ts) such that (3 Z (t u ) = z^ u h u for all 
u G W(S). The gauge action from Lemma [4.31 is such an action. 

It remains to show that 

\(D s ) = D Ts . (4.22) 

The inclusion A (-D5) Q -Dr s follows from (14.161) and the definition of A, so it remains 
only to show that Dy s Q A (-D5). To this end we let 1a(u,v) denote the characteristic 
function of the set (jlTTft . Let u G W(S), and let F C W(S) be a finite set of words 
in S, not necessarily of the same length as u. We set 

C'(u; F) = {xE C(u) : Vv G F 3y v G C(v) such that y^ +i = x H+u % > l} . 

(4.23) 

Thus C'(u; F) = f] v( z F C(u, v). Let vi, v 2 , ■ ■ ■ , v n be the elements of F. It is straight- 
forward to check that 

) (4-24) 

where Pr s '■ C* (Ts) — > -Dr s is the conditional expectation of Lemma 12.81 corre- 
sponding to In particular, lc(u;F) G -Dr s - As we have just shown every element 
of C c (Ts) can be approximated arbitrarily well in C*(Ts) by a linear combination 
of functions of the form 1a(u,v)- It follows that C*(Ts) is the closed linear span of 
elements of the form 

l.<4.(ui,Ul) * 1/1(«2,U2) * ' ' ' * lA(?ijv,tljv)- (4-25) 



30 



KLAUS THOMSEN 



By using that 1a(u,v) — Yli=i ^A(ui,vi) we can write the convolution product (I4.25P 
as a sum of similar products, with the additional property that \vi\ = \ui + i\,i = 
1,2, N - 1. Then P Vs (l^,^) * 1a(u 2 ,v 2 ) * • ■ • * 1a(u n ,v n )) = unless v 1 = 
u 2 , v 2 = u 3 , . . . , v N = Ui, in which case P Ts (1a(u 1( «i) * 1a(«2,v 2 ) * • • • * I^m^jv)) = 
lc(«i;F) where F = {t> 1; u 2 , . . . , v n-i}- This shows that D Ts is the closed lin- 
ear span of projections of the form 1c'(« ; f) f° r some u and F. Since 1c'(u ; f) = 
lc(u, Vl )±c(u,v2y - -lc(u,v k ) whenF = {« x , v 2 , . . . ,v fc } and since A = lc(^), 

we obtain fH~22l) . □ 

Let m G W(5), and let F be a finite set of words in S of the same length as u. 
We set 

C(u; F) = {x G C(w) : G F 3y v G C(t>) such that y^ +i = x\ u \ +i , i > l} . 

Similar sets were used in the proof of Theorem 14.181 but note that we now require 
the words in F to have the same length as u. We will then call C(u; F) a generalized 
cylinder in S. Following the notation used in Theorem 14. 141 we set 

S k ,i = {xeS: #a- k (a k (x)) = l} 

for all k, I G N. 

Lemma 4.19. a) When U C S is an open subset and k, I G N are numbers such that 
U n Sk i ^ t/iere zs a non-empty generalized cylinder C(u; F) such that C(u; F) C 

o,) When C(u;F) is a non-empty generalized cylinder there is an open subset 
U C S and natural numbers k, I G N suc/i C/ H iSj^j 7^ and [/ D C C(w; F). 

Proof, a) Let 1 G (7 fl S^i, and let Wk(S) denote the set of words in S of length 
k. There are then exactly I words v±, v 2 , ■ ■ ■ , Vi in Wk(S) such that VjX[k+i,oo) = 
VjXk+iXk+2%k+3 ■ ■ ■ ^ S. The word X\X 2 ■ ■ ■ %k is one of them and we arrange that 
it is V\. For each j G {1, 2, ... , 1} and some m > k, set Wj = VjXk+iX k + 2 ■ ■ ■ x m . We 
can then choose m so large that x G C (wi, {w 2 , w 3 , . . . ,wi}) C U fl Sy. 

b) Let F' be a maximal collection of words from W\ U \(S) with the property that 
F C F' and C7(u; F') ^ 0. Let 2 G C(u; F') and set fc = i = #F'. For each word 
v G Wk{S)\F' there is a natural number m v such that 

uztfc+i,,-] i W(S) 

when i > m v . Set m = max„ m v . Then 

x G S fc> , n C C C(u; F') C L7( M ; F). 

Let U = C \x\ 1>m u. This handles the case when F' 7^ Wk{S). In case F' = Wk{S) 
we have that Z = #Wk(S), and we can then take U = C (ihw). 

□ 

Theorem 4.20. Lei 5 fre an infinite one-sided subshift. Then C* (Tg) is simple if 
and only if the following holds: For every non-empty generalized cylinder C(u;F) 
there is anm G N with the property that for allx G S there is an element y G C(tt; F) 
and a k G {0, 1, 2, ... , m} sttc/i t/iat = /or a// z G N. 

Proof. Note that the shift is not injective since we assume that o~(S) = S and that 
S is infinite. Combine Theorem 14.181 Lemma [4. 191 and Theorem 14.141 □ 



Similarly, for subshifts Theorem 14.151 can now be re-formulated as follows: 
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Theorem 4.21. Let S be an infinite one-sided subshift. Then C* (Rs) is simple if 
and only if the following holds: For every non-empty generalized cylinder C(u;F) 
there is anm G N with the property that for allx G S there is an element y G C(u; F) 
such that Xi = yi+ m for alii G N. 

Concerning the existence of a Cartan subalgebra of 0$ note that a subshift only 
has finitely many periodic points of each period. We can therefore combine Theorem 
14.181 and Theorem 14.21 to obtain the following 

Theorem 4.22. The Carls en- Matsumoto algebra Os of a subshift S contains a 
Cartan subalgebra in the sense of Renault, [Re3j. 
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